
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>Sorted Set 为什么使用跳跃表，而不是红黑树？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>Sorted Set 为什么使用跳跃表，而不是红黑树？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">为什么 Redis 的 Sorted Set 倾向于使用跳跃表（Skip List）而不是红黑树（Red-Black Tree）？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">因为跳跃表在实现简单性、空间效率和动态操作性能方面具有显著优势。在像 Redis 这样的高性能需求场景中，跳跃表的实际应用性能更优，且实现更易于维护。</div>
          </div>
          <div class="card-source">来源: 文档开篇部分</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">从实现复杂性的角度来看，跳跃表与红黑树最主要的区别是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">跳跃表基于链表，实现相对简单，在动态操作时不需要复杂的重平衡。而红黑树是一种自平衡二叉搜索树，实现复杂，在插入和删除后需要通过树节点旋转和重新着色等操作来维持平衡。</div>
          </div>
          <div class="card-source">来源: 2.1 实现复杂性</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">性能</div>
          <div class="card-question">既然跳跃表和红黑树的时间复杂度都是 O(log n)，为什么文档指出跳跃表在实际应用中通常性能更好？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">性能</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">因为在实际应用中，跳跃表的常数因子通常比红黑树小。尤其是在高并发或大量插入/删除操作的场景下，红黑树为维持平衡所需的复杂操作可能成为性能瓶颈。</div>
          </div>
          <div class="card-source">来源: 2.2 性能特点</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">跳跃表和红黑树在空间复杂度上有何不同？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">跳跃表的空间复杂度是 O(n log n)，额外空间用于维护多层索引链表。红黑树的空间复杂度是 O(n)，但每个节点都需要额外存储平衡信息（如颜色），这可能导致实际内存开销相对较大。</div>
          </div>
          <div class="card-source">来源: 1.3 空间效率</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">应用</div>
          <div class="card-question">根据文档，跳跃表的数据结构特性如何满足 Redis Sorted Set 的需求？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">应用</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">Redis Sorted Set 需要高效的有序数据访问、范围查询以及高频次的动态更新（快速排序、插入和删除）。跳跃表的实现能够很好地满足这些需求。</div>
          </div>
          <div class="card-source">来源: 3.1 Redis中的跳跃表</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">跳跃表的基本构成和实现快速访问的原理是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">跳跃表是一种基于链表的数据结构，它通过构建多层链表来实现对有序数据的快速访问，允许多级跳跃访问，从而提供高效的性能。</div>
          </div>
          <div class="card-source">来源: 1.1 实现简单 和 1.2 查找、插入和删除效率</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
